ATTORNEY DOCKET NUMBER: 042390,P11641 



0 

ilJ 



APPLICATION FOR UNITED STATES LETTER PATENT 

FOR 

METHOD AND APPARATUS TO CONFIGURE A 
DIGITAL SUBSCRIBER LINE DEVICE 



Inventor(s): Sven O. Lund 



Prepared By: John F. Kacvinsky 

Senior Patent Attorney 



iniel. 



Intel Corporation 

3500 Brooktree Road, Suite 100 

Wexford, PA 15090 

Phone: (724) 933-3387 

Facsimile: (724)933-3350 



'Express Mail" label number EL625196021US 



1 



ATTORNEY DOCKET NUMBER: 042390.P11641 

METHOD AND APPARATUS TO CONFIGURE A DIGITAL SUBSCRIBER 

LINE DEVICE 

BACKGROUND 

As reliance on network communications increases, so does the desire for high- 
speed network access. One popular technique for providing high-speed network access is 
digital subscriber line (DSL) technology. DSL technology may be implemented with 
reduced infrastructure costs through the use of conventional twisted-pair copper wires, 
which are already present in many homes and offices. As a result of the many 
advantages offered by DSL technology, there may be a substantial need for new and 
improved DSL technologies to further enhance these advantages while overcoming 
conventional hmitations. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The subject matter regarded as embodiments of the invention is particularly 
pointed out and distinctly claimed in the concluding portion of the specification. 
Embodiments of the invention, however, both as to organization and method of 
operation, together with objects, features, and advantages thereof, may best be 
understood by reference to the following detailed description when read with the 
accompanying drawings in which: 

FIG. 1 is a system suitable for practicing one embodiment of the invention. 
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FIG. 2 is a block diagram of a configuration manager in accordance with one 
embodiment of the invention. 

FIG. 3 is a first block flow diagram of the programming logic that may be 
performed by a configuration manager in accordance with one embodiment of the 
5 invention. 

FIG. 4 is a second block flow diagram of programming logic that may be 
performed by a configuration manager in accordance with one embodiment of the 
invention. 

FIG. 5 is a third block flow diagram of programming logic that may be performed 
10 by a configuration manager in accordance with one embodiment of the invention. 

DETAILED DESCRIPTION 

Embodiments of the invention may comprise a method and apparatus to 
15 automatically configure a DSL device. For example, the embodiments of the invention 
may automatically configure a permanent virtual circuit (PVC) between a DSL customer 
premise equipment (CPE) and a DSL access module (DSLAM). This may be 
advantageous, for example, when different providers produce the DSL CPE and DSLAM. 
In this situation, the DSL CPE and DSLAM may not share the same PVC configuration 
20 information. Conventional techniques to handle this mismatch are unsatisfactory for a 
number of reasons, as detailed fiirther below. 

In this detailed description, numerous specific details are set forth in order to 
provide a thorough understanding of the embodiments of the invention. It will be 
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understood by those skilled in the art, however, that the embodiments of the invention 
may be practiced without these specific details. In other instances, well-known methods, 
procedures, components and circuits have not been described in detail so as not to 
obscure the embodiments of the invention. It can be appreciated that the specific 

5 structural and functional details disclosed herein may be representative and do not 
necessarily limit the scope of the invention. 

An embodiment of the invention may include fimctionality that may be 
implemented as software executed by a processor, hardware circuits or structures, or a 
combination of both. The processor may be a general-purpose or dedicated processor, 

10 such as a processor from the family of processors made by Intel Corporation, Motorola 
Incorporated, Sun Microsystems Incorporated and others. The software may comprise 
programming logic, instructions or data to implement certain functionality for an 
embodiment of the invention. The software may be stored in a medium accessible by a 
machine or computer-readable medium, such as read-only memory (ROM), random- 

15 access memory (RAM), magnetic disk (e.g. , floppy disk and hard drive), optical disk 

( e.g. , CD-ROM) or any other data storage medium. In one embodiment of the invention, 
the media may store programming instructions in a compressed and/or encrypted format, 
as well as instructions that may have to be compiled or installed by an installer before 
being executed by the processor. Alternatively, an embodiment of the invention may be 

20 implemented as specific hardware components that contain hard-wired logic for 

performing the recited functionality, or by any combination of programmed general- 
purpose computer components and custom hardware components. 
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It is worthy to note that any reference in the specification to "one embodiment" or 
"an embodiment" means that a particular feature, structure, or characteristic described in 
connection with the embodiment is included in at least one embodiment of the invention. 
The appearances of the phrase "in one embodiment" in various places in the specification 
are not necessarily all referring to the same embodiment. 

Referring now in detail to the drawings wherein Uke parts are designated by Hke 
reference numerals throughout, there is illustrated in FIG. 1 a system suitable for 
practicing one embodiment of the invention. FIG. 1 is a block diagram of a system 100 
comprising a CPE 102 connected to a DSLAM 106 via connection 104. CPE refers to a 
device located at a chent or customer location, which may comprise hardware and/or 
software to communicate over a network to another device. Examples of CPE may 
include a DSL or asynchronous DSL (ADSL) router, a DSL or ADSL bridge, a DSL or 
ADSL modem, and so forth. The term "CPE" as used herein may refer to both CPE and 
DSL CPE. In one embodiment of the invention, CPE 102 may comprise a DSL CPE. 
The term DSL CPE as used herein may refer to any DSL device that is located at a 
customer or client location. DSLAM 106 may be located, for example, at a telephone 
central office (TELCO). 

A user may establish a DSL connection between CPE 102 and DSLAM 106 using 
a number of well-known protocols, such as a High-level Data Link Control (HDLC), 
Intemational Organization for Standardization, ISO/IEC 3309, adopted in 1993, 
Asynchronous Transfer Mode (ATM) layer specification, Intemational 
Telecommimication Union (ITU) Recommendation 1.361, adopted in February 1999 
("ATM Specification"), Asynchronous Transfer Mode Forum and Frame-based User- 
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Network Interface (ATM FUNI), The ATM Forum Technical Committee, defined in 
Frame Based User-To-Network Interface Specification v2.0, AF-SAA-0088.000, July 
1997. DSL CPE and DSLAMS are typically configured to communicate using one or 
more such protocols. 

The ATM protocol as described in the ATM Specification is becoming 
increasingly popular for use in high-speed networks, particularly as used in combination 
with DSL technology. ATM is a connection-orientated protocol and as such there is a 
connection identifier in every cell header which explicitly associates a cell with a given 
virtual channel on a physical link. The connection identifier may consist of two sub- 
fields, the virtual channel identifier (VCI) and the virtual path identifier (VPI). Together, 
the VCI and VPI are used in multiplexing, de-multiplexing and switching a cell through 
the network. VCIs and VPIs are not addresses. They are explicitly assigned at each 
segment (link between ATM nodes) of a connection when a connection is established, 
and remain for the duration of the connection. Using the VCI/VPI the ATM layer can 
asynchronously interleave (multiplex) cells from multiple connections. 

An ATM connection may be of two types, often referred to as a permanent virtual 
circuit (PVC) and a switched virtual circuit (SVC). A SVC may be a temporary virtual 
circuit that is set up and used only as long as data is being transmitted. Once the 
communication between the two hosts is complete, the SVC disappears. By way of 
contrast, a PVC remains available at all times. 

During the initial deployment of a CPE 102, it may be desirable to configure a 
PVC between CPE 102 and DSLAM 106. Certain configuration information may be 
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needed to configure the PVC between CPE 102 and DSLAM 106. The configuration 
information may comprise, for example, a VCI and VPI as described above. 

As mentioned previously, a problem may arise due to a mismatch in configuration 
information provisioned in the CPE and DSLAM. Frequently, the CPE and DSLAM are 
made by different vendors, and therefore do not provision their equipment with the same 
configuration information. For example, the VCI and VPI values stored in the CPE may 
not be the same VCI and VPI values stored in the DSLAM. As a result, when a new CPE 
is deployed at a user location, a PVC between the CPE and DSLAM may not be 
configured absent some extemal mechanism. For example, a user may have to manually 
enter the configuration information for the CPE, which may often be a tedious and time- 
consuming process, particularly with a large number of CPE deployments. 

Another attempt to handle this mismatch is to automatically configure (auto- 
configure) a PVC. The term "automatically configure," "auto-configure," and its 
variants may be defined herein to mean configuration of a PVC with limited human 
intervention. A number of PVC automated configuration solutions currently exist, such 
as those described in the DSL Forum PVC Auto-Configuration Standard Specification, 
TR-037, the ATM Forum Integrated Local Management Interface (ILMI) Specification, 
AF-ILMI-0065, the ATM Forum PVC Auto-Configuration Specification, AF-NM-0122. 
Another technique referred to as "PVC Hunting" may also be used to automatically 
configure a PVC. PVC Hunting entails having the CPE passively Hsten to the received 
cell stream and determine an active PVC and associated configuration information from 
good cell headers. 
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These and other PVC auto-configuration algorithms, however, are not complete 
solutions. Any one technique may fail to properly configure a CPE for a host of reasons. 
Further, even though a CPE may be capable of using one PVC auto-configuration 
algorithm, the particular DSLAM to which the CPE is attempting to set up the PVC may 
not be properly configured to implement the same algorithm. This is particularly 
problematic given that there are a large number of installed DSLAMS with mixed levels 
of PVC auto-configuration support, a problem that may increase as new PVC auto- 
configuration algorithms become adopted and implemented in fixture DSLAM devices. 

One embodiment of the invention may solve the PVC auto-configuration problem 
by implementing a configuration manager capable of managing the implementation of a 
plurality of PVC auto-configuration algorithms. The configuration manager could 
include a Hst of PVC auto-configuration algorithms ("ACC list") and their 
implementation details, such as protocols, required configuration information, and so 
forth. Upon initialization of a CPE, such as a DSL CPE, the configuration manager 
would attempt to establish a PVC between the DSL CPE and a DSLAM using one of the 
PVC auto-configuration algorithms in its ACC list. If the first PVC auto-configuration 
algorithm fails, a second PVC auto-configuration algorithm may be executed. This 
process may continue until the PVC has been configured, the ACC list of algorithms has 
been exhausted, a time-out value is reached, or some other terminating condition occurs. 

As a result, the configuration manager may increase the likelihood of automated 
PVC configuration, particularly with DSLAMs having mixed levels of PVC auto- 
configuration support. This will also decrease the need for legacy and future DSLAMs to 
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be deployed or upgraded with multiple PVC auto-configuration algorithms, thereby 
potentially decreasing the cost associated with each DSLAM. 

FIG. 2 is a block diagram of a configuration manager in accordance with one 
embodiment of the invention. FIG. 2 illustrates a configuration manager 200 that may be 
implemented as part of, for example, CPE 102. Configuration manager 200 may include 
a detection module 202 and a configuration module 204. Detection module 202 may 
detect the connection of CPE 102 with a DSLAM, such as DSLAM 106. It is worthy to 
note that detection module 202 may be separate from, or part of, the standard CPE 102 
initialization process. 

Once a connection is detected, configuration module 204 may determine whether 
a PVC between CPE 102 and DSLAM 106 has been estabUshed, and if not, to begin the 
PVC auto-configuration process. Configuration module 204 may include, for example, a 
selection module 206, a validation module 208, and an analysis module 210. As stated 
previously, each of these modules may be implemented in software, hardware or a 
combination of both. Further, it can be appreciated that the fimctionality for 
configuration module 200 may be implemented using more modules, or by combining 
these modules into fewer modules, and still fall within the scope of the invention. 

The operations of systems 100 and 200 may be further described with reference to 
FIGS. 3-5 and accompanying examples. Although FIGS. 3-5 presented herein may 
include a particular processing logic, it can be appreciated that the processing logic 
merely provides an example of how the general fimctionality described herein can be 
implemented. Further, each operation within a given processing logic does not 
necessarily have to be executed in the order presented imless otherwise indicated. In one 
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embodiment of the invention, the programming logic of FIGS. 3-5 may be implemented 
using a processor and appropriate software comprising computer program segments. 

FIG. 3 is a first block flow diagram of the programming logic that may be 
performed by a configuration manager in accordance with one embodiment of the 
invention. In one embodiment of the invention, the configuration manager may refer to 
the software and/or hardware used to implement the functionality for PVC auto- 
configuration as described herein. In this embodiment of the invention, the configuration 
manager may be implemented as part of CPE 102. It can be appreciated that this 
functionality, however, may be implemented by any device, or combination of devices, 
located anywhere in a communication network accessible by CPE 102 and DSLAM 106 
and still fall within the scope of the invention. 

FIG. 3 illustrates a programming logic 300 to configure a network device, such as 
a DSL CPE. A request to configure a first PVC between a DSL device and a DSLAM is 
received at block 302. The first PVC is automatically configured using one of a plurality 
of PVC auto-configuration algorithms at block 304, Examples of PVC auto- 
configuration algorithms may include any conventional auto-configuration algorithms, 
such as PVC hunt, ILMI PVC auto-configuration, PVC probing and so forth. 

FIG. 4 is a second block flow diagram of programming logic that may be 
performed by a configuration manager in accordance with one embodiment of the 
invention, FIG. 4 illustrates a progranmiing logic 400. Programming logic 400 is an 
example of how the first PVC may be automatically configured. A first PVC auto- 
configuration algorithm may be selected at block 402. The selected PVC auto- 
configuration algorilhm may be executed at block 404. A determination may be made as 
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to whether the first PVC has been configured at block 406. A second PVC auto- 
configuration algorithm may be selected in accordance with the determination at block 
406 at block 408. 

FIG, 5 is a third block flow diagram of programming logic that may be performed 
by a configuration manager in accordance with one embodiment of the invention. FIG. 5 
illustrates programming logic a programming logic 500. Programming logic 500 is an 
example of how the second PVC auto-configuration algorithm may be selected. A 
determination is made that the first PVC auto-configuration algorithm has failed at block 
502. The results of the furst PVC auto-configuration algorithm are analyzed at block 504. 
The second PVC auto-configuration algorithm is selected using the results at block 506. 

In one embodiment of the invention, a CPE may use more than one PVC. In this 
case, configuration manager may configure multiple PVCs for the CPE. To configure 
multiple PVCs between a CPE and DSLAM, the configuration manager may need 
additional information from a user of the CPE. The configuration manager may therefore 
also include a user interface to allow a user to access certain fimctionality for the 
configuration manager, such as providing configuration information for one or more 
PVCs, modifying time out periods for the PVC auto-configuration process, disabling 
certain PVC auto-configuration functions, and so forth. 

One embodiment of invention may be used to configure a second PVC as follows. 
A request to configure a second PVC for said DSL device may be received, along with 
configuration information for the second PVC. The configuration information may 
comprise, for example, a VCI and a VPI. The configuration manager may then complete 
the configuration process for the second PVC using the configuration information. 
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In one embodiment of the invention, a terminating condition may occur prior to 
completing configuration of the first PVC. In this case, the first PVC may be manually 
configured. For example, a notice message indicating that the first PVC was not 
configured may be sent to a user. Configuration information for the first PVC may be 
received firom the user via the user interface. 

The operation of systems 100 and 200, and the processing logic shown in FIGS. 
3-5 may be better understood by way of example. Assume a CPE is scheduled for 
deployment. The CPE may be, for example, a CPE to dehver ATM over DSL, such as a 
DSL/ATM router, an ADSL/ATM router, a DSL/ATM bridge, an ADSL/ATM bridge, a 
DSL or ADSL modem, and so forth. The DSL CPE is connected to a TELCO DSLAM 
over a communications medium, such as twisted-pair copper wire. Power is deUvered to 
the DSL CPE, and an initialization routine is started. Part of the initiahzation routine 
may be to detect whether a PVC has been configured for the DSL CPE. Detection 
module 202 may be used to detect whether a PVC has been configured as part of the 
initialization routine or as part of the configuration manager. If there is no PVC 
configured for the DSL CPE, a request to configure a PVC between the DSL CPE and the 
DSLAM is sent fi"om the detection module 202 to configuration module 204. Upon 
receiving the configuration request, selection module 206 of configuration module 204 
begins the PVC auto-configuration process. Selection module 206 selects a PVC auto- 
configuration algorithm firom a PVC ACC Ust. The ACC hst may comprise a predefined 
Ust of PVC auto-configuration algorithms as previously described. Configuration module 
204 begins execution of the selected PVC auto-configuration algorithm. 
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Validation module 208 monitors the execution process to determine whether a 
PVC has been properly configured. This may be accomphshed by receiving packets from 
the DSLAM with the appropriate configuration information for the PVC. Vahdation 
module 208 may perform a testing sequence to ensure the PVC is properly configured. 
For example, validation module 208 may use the configuration information to send test 
packets to the DSLAM and monitor for return packets with good cell headers. If the 
configuration information is valid, the configuration information is stored and the PVC is 
activated. A PVC configuration complete message may then be sent to the user. 

In the event the PVC is not configured prior to the occurrence of a terminating 
condition, information regarding the failed attempt may be sent to analysis module 210. 
Examples of a terminating condition may comprise an expUcit or implicit message from 
the DSLAM that the PVC auto-configuration algorithm is not supported, complete 
execution of the PVC auto-configuration algorithm without validation of proper 
configuration from validation module 208, a time out value is reached, an so forth. 

Analysis module 210 may be used to select the next PVC auto-configuration 
algorithm used to set up the PVC. Vahdation module 208 may gather information 
regarding the failed previous attempt that may be usefiil in selecting another PVC auto- 
configuration algorithm having a better chance of success. For example, a response 
packet may not have all the proper or necessary configuration information for a PVC, 
indicating that the same PVC auto-configuration algorithm may be used again to see if 
the correct configuration information may be retrieved. Analysis module 210 may 
analyze the results and provide feedback to selection module 206. Selection module 206 
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may then select the same or another PVC auto-configuration algorithm from the ACC list 
based on the results. 

In another embodiment of the invention, analysis module 210 may be omitted 
from configuration module 204. In this embodiment of the invention, selection module 
206 may select the next PVC auto-configuration algorithm randomly or in the order 
defined in the ACC Ust. 

In one embodiment of the invention, a terminating condition may occur prior to 
completing configuration of the PVC. In this case, the PVC may be manually 
configured. For example, a notice message indicating that the PVC was not configured 
may be sent to a user. Configuration information for the PVC may be received from the 
user via the user interface. Configuration module 204 may use the configuration 
information to complete the PVC configuration process, including validation and testing. 

In some cases the DSL CPE will use multiple PVCs. In this case, the 
configuration manager may configure multiple PVCs for the CPE. This may be 
accompUshed by having configuration information for the additional PVCs manually 
configured using, for example, the user interface. For example, configuration module 
204 may receive a request to configure a second PVC for the DSL device, along with 
configuration information for the second PVC. Upon detection of configuration 
information included as part of the configuration request, configuration module 204 may 
pass the configuration information directly to validation module 208 to vaUdate and test 
the second PVC. If the configuration information is vahd, the configuration information 
is stored and the second PVC is activated. A PVC configuration complete message may 
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then be sent to the user. This process may be repeated for any number of PVCs desired 
for a particular DSL CPE, 

While certain features of the embodiments of the invention have been illustrated 
as described herein, many modifications, substitutions, changes and equivalents will now 
occur to those skilled in the art. It is, therefore, to be understood that the appended 
claims are intended to cover all such modifications and changes as fall within the true 
spirit of the embodiments of the invention. 
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